package ch6;

public class BubbleSort {

	public static void main(String[] args) {
		int[] ar = { 4, 34, 325, 42, 66, 78, 55 };
		int temp;
		System.out.println("升序：");
		System.out.println("排序前：");
		for (int i = 0; i < ar.length; i++)
			System.out.print(ar[i] + " ");
		// for (int i = ar.length - 1; i > 0; i--) {
		// for (int j = 0; j < i; j++) {
		// // 比较 j和j+1
		// if (ar[j] > ar[j + 1]) {
		// // 把j和j+1调个位置
		// temp = ar[j];
		// ar[j] = ar[j + 1];
		// ar[j + 1] = temp;
		// }
		// }
		// }
		for (int i = 0; i < ar.length - 1; i++) {
			for (int j = 0; j < ar.length - 1 - i; j++) {
				// 比较 j和j+1
				if (ar[j] > ar[j + 1]) {
					// 把j和j+1调个位置
					temp = ar[j];
					ar[j] = ar[j + 1];
					ar[j + 1] = temp;
				}
			}
		}
		System.out.println("\n排序后：");
		for (int i = 0; i < ar.length; i++)
			System.out.print(ar[i] + " ");
	}

}
